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AMENDMENTS TO THE CLAIMS 



1 1 . (Currently Amended) A method for managing leased network addresses for a 

2 plurality of networks using overlapping address spaces, the method comprising the computer- 

3 implemented steps of: 

4 storing a plurality of banks of addresses, wherein each said bank includes a pool of 

5 available addresses and a data structure of leased addresses, corresponding to 

6 the plurality of networks, wherein at least one particular set of one or more 

7 network addresses is included in more than one bank of the plurality of banks; 

8 receiving a request for a network address for a host on a first network of the plurality 

9 of networks from a relay agent on an intermediate device connected to the 

10 first network, the request including a qualifier associated with the first 

1 1 network by the relay agent; 

12 based on the qualifier, selecting a first bank of addresses from the plurality of banks; 

13 identifying a first network address from the first bank of addresses based at least in 

14 part on the request; and 

15 sending to the relay agent a response for the host, the response indicating the first 

16 network address and the qualifier. 

1 2. (Original) A method as recited in Claim 1, wherein said step of storing the plurality of 

2 banks further comprises the step of storing data indicating a value for the qualifier in 

3 association with each bank of the plurality of banks. 

1 3. (Original) A method as recited in Claim 1, wherein the qualifier further includes a 

2 segment identifier of a segment of the first network. 

1 4. (Original) A method as recited in Claim 3, wherein said step of identifying the first 

2 network address from the first bank is further based on the segment identifier. 

1 5. (Original) A method as recited in Claim 1, wherein the request is formatted according 

2 to a dynamic host configuration protocol (DHCP) 
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1 6. (Original) A method as recited in Claim 5, wherein the qualifier is included in the 

2 request in a set of optional fields associated with the relay-agent in the DHCP. 

1 7. (Original) A method as recited in Claim 1, said step of sending the response further 

2 comprising the step of formatting the response according to a dynamic host configuration 

3 protocol (DHCP). 

1 8. (Original) A method as recited in Claim 7, wherein the qualifier is included in the 

2 response in a set of optional fields associated with the relay-agent in the DHCP. 

1 9. (Original) A method as recited in Claim 1 , wherein: 

2 the request is to lease a new network address for the host; and 

3 said step of identifying the first network address comprises selecting the first network 

4 address from a pool of available network addresses in the first bank. 

1 10. (Original) A method as recited in Claim 1 ? wherein: 

2 the request involves an already leased network address for the host; and 

3 said step of identifying the first network address comprises retrieving the first 

4 network address from a data structure of leased network addresses in the first 

5 bank. 

1 11. (Original) A method for managing leased network addresses for a plurality of 

2 networks using overlapping address spaces, the method comprising the computer- 

3 implemented steps of: 

4 receiving, at a relay agent executing on an intermediate device connected to a first 

5 network of the plurality of networks, a first request for a network address from 

6 a host on the first network; 

7 associating a particular qualifier with the first network; and 

8 sending to a configuration server a second request for a network address for the host, 

9 the second request including the particular qualifier. 
1 12. (Original) A method as recited in Claim 11, wherein: 
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2 the intermediate device includes a plurality of interfaces connected to one or more 

3 segments of one or more networks of the plurality of networks; 

4 the method further comprises the step of storing a plurality of qualifiers 

5 corresponding to the plurality of interfaces, each qualifier uniquely identifying 

6 one network of the plurality of networks; and 

7 said step of associating the particular qualifier with the first network further 

8 comprises the step of retrieving the particular qualifier corresponding to a 

9 particular interface connected to the host. 

1 13. (Original) A method as recited in Claim 12, wherein each qualifier includes a 

2 segment identifier uniquely identifying a segment of a network of the plurality of 

3 networks, the segment connected to a corresponding interface of the plurality of 

4 interfaces. 

1 14. (Original) A method as recited in Claim 1 1 , wherein: 

2 the host is on a particular segment of the first network; 

3 the particular segment is connected to a particular interface of the intermediate 

4 device; and 

5 the particular qualifier includes a segment identifier for the particular segment. 

1 15. (Original) A method as recited in Claim 1 1 , wherein the first request is formatted 

2 according to a dynamic host configuration protocol (DHCP) 

1 16. (Original) A method as recited in Claim 11, said step of sending the second request 

2 further comprising the step of formatting the second request according to a dynamic host 

3 configuration protocol (DHCP). 

1 17. (Original) A method as recited in Claim 16, wherein the qualifier is included in the 

2 second request in a set of optional fields associated with the relay-agent in the DHCP. 
1 18. (Original) A method as recited in Claim 1 1 , further comprising the steps of: 
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2 in response to sending the second request, receiving from the configuration server a 

3 first response, the first response indicating the particular qualifier and a 

4 particular network address for the host; 

5 determining that the particular qualifier is associated with the first network; and 

6 sending a second response to the host on the first network, the second response 

7 including the particular network address. 

1 1 9. (Original) A method as recited in Claim 1 8, wherein the second response does not 

2 include the qualifier. 

1 20. (Original) A method as recited in Claim 1 8, wherein the first response is formatted 

2 according to a dynamic host configuration protocol (DHCP) 

1 21 . (Original) A method as recited in Claim 20, wherein the qualifier is included in the 

2 first response in a set of optional fields associated with the relay-agent in the DHCP. 

1 22. (Original) A method as recited in Claim 1 8, wherein: 

2 the host is on a particular segment of the first network; 

3 the particular segment is connected to a particular interface of the intermediate 

4 device; and 

5 the particular qualifier includes a segment identifier for the particular segment. 

1 23. (Original) A method as recited in Claim 22 wherein: 

2 said step of determining that the particular qualifier is associated with the first 

3 network further comprises determining that the segment identifier is 

4 associated with the particular interface; and 

5 said step of sending the second response to the host comprises sending the second 

6 response through the particular interface. 

1 24. (Currently Amended) A computer-readable medium carrying one or more sequences 

2 of instructions for managing leased network addresses for a plurality of networks using 
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3 overlapping address spaces, which instructions, when executed by one or more processors, 

4 cause the one or more processors to carry out the steps of: 

5 storing a plurality of banks of addresses, wherein each said bank includes a pool of 

6 available addresses and a data structure of leased addresses, corresponding to 

7 the plurality of networks, wherein at least one particular set of one or more 

8 network addresses is included in more than one bank of the plurality of banks; 

9 receiving a request for a network address for a host on a first network of the plurality 

10 of networks from a relay agent on an intermediate device connected to the 

1 1 first network, the request including a qualifier associated with the first 

12 network by the relay agent; 

13 based on the qualifier, selecting a first bank of addresses from the plurality of banks; 

14 identifying a first network address from the first bank of addresses based at least in 

1 5 part on the request; and 

16 sending to the relay agent a response for the host, the response indicating the first 

17 network address and the qualifier. 

1 25. (Original) A computer-readable medium carrying one or more sequences of 

2 instructions for managing leased network addresses for a plurality of networks using 

3 overlapping address spaces, which instructions, when executed by one or more processors, 

4 cause the one or more processors to carry out the steps of: 

5 receiving, at a relay agent executing on an intermediate device connected to a first 

6 network of the plurality of networks, a first request for a network address from 

7 a host on the first network; 

8 associating a particular qualifier with the first network; and 

9 sending to a configuration server a second request for a network address for the host, 
10 the second request including the particular qualifier. 
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1 26. (Currently Amended) An apparatus for managing leased network addresses for a 

2 plurality of networks using overlapping address spaces, comprising: 

3 a means for storing a plurality of banks of addresses, wherein each said bank includes 

4 a pool of available addresses and a data structure of leased addresses, 

5 corresponding to the plurality of networks, wherein at least one particular set 

6 of one or more network addresses is included in more than one bank of the 

7 plurality of banks; 

8 a means for receiving a request for a network address for a host on a first network of 

9 the plurality of networks from a relay agent on an intermediate device 

10 connected to the first network, the request including a qualifier associated 

1 1 with the first network by the relay agent; 

12 a means for selecting, based on the qualifier, a first bank of addresses from the 

13 plurality of banks; 

14 a means for identifying a first network address from the first bank of addresses based 

15 at least in part on the request; and 

16 a means for sending to the relay agent a response for the host, the response indicating 

17 the first network address and the qualifier. 

1 27. (Original) An apparatus for managing leased network addresses for a plurality of 

2 networks using overlapping address spaces, comprising: 

3 a means for receiving, at a relay agent executing on an intermediate device connected 

4 to a first network of the plurality of networks, a first request for a network 

5 address from a host on the first network; 

6 a means for associating a particular qualifier with the first network; and 

7 a means for sending to a configuration server a second request for a network address 

8 for the host, the second request including the particular qualifier. 
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1 28. (Currently Amended) An apparatus for managing leased network addresses for a 

2 plurality of networks using overlapping address spaces, comprising: 

3 a network interface that is coupled to one or more intermediate devices connected to 

4 the plurality of networks; 

5 a processor; and 

6 one or more stored sequences of instructions which, when executed by the processor, 

7 cause the processor to carry out the steps of: 

8 storing a plurality of banks of addresses, wherein each said bank includes a 

9 pool of available addresses and a data structure of leased addresses, 

10 corresponding to the plurality of networks, wherein at least one 

1 1 particular set of one or more network addresses is included in more 

1 2 than one bank of the plurality of banks; 

1 3 receiving a request for a network address for a host on a first network of the 

14 plurality of networks from a relay agent on an intermediate device 

1 5 connected to the first network, the request including a qualifier 

16 associated with the first network by the relay agent; 

1 7 based on the qualifier, selecting a first bank of addresses from the plurality of 

18 banks; 

19 identifying a first network address from the first bank of addresses based at 

20 least in part on the request; and 

21 sending to the relay agent a response for the host, the response indicating the 

22 first network address and the qualifier. 

1 29. (Original) An apparatus for managing leased network addresses for a plurality of 

2 networks using overlapping address spaces, comprising: 

3 a first network interface that is coupled to a configuration server; 
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4 a second network interface that is coupled to a segment of a first network of the 

5 plurality of networks 

6 a processor; and 

7 one or more stored sequences of instructions which, when executed by the processor, 

8 cause the processor to carry out the steps of: 

9 receiving, at a relay agent, a first request for a network address from a host 

10 on the first network; 

1 1 associating a particular qualifier with the first network; and 

12 sending to the configuration server a second request for a network address for the 

1 3 host, the second request including the particular qualifier. 
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